Tree decomposition

Results: 411



#Item
61Clique / Chordal graph / Line graph / Matching / Markov random field / Graphical model / Graph coloring / Clique problem / Graph theory / Graph operations / Tree decomposition

An Optimal Probabilistic Graphical Model for Point Set Matching Tib´erio S. Caetano1,2 , Terry Caelli1 , and Dante A. C. Barone2 1 2

Add to Reading List

Source URL: www.tiberiocaetano.com

Language: English - Date: 2008-05-10 06:35:04
62Network flow / Graph / Tree decomposition / Directed graph / Structure / Flow network / Tree / Graph theory / Mathematics / Graph operations

On the Data Complexity of Consistent Query Answering over Graph Databases Pablo Barceló and Gaëlle Fontaine Department of Computer Science University of Chile ,

Add to Reading List

Source URL: users.dcc.uchile.cl

Language: English - Date: 2014-12-16 16:24:22
63Network flow / Hamiltonian path / Maximum flow problem / Ford–Fulkerson algorithm / Flow network / Tree decomposition / Minimum spanning tree / Graph theory / Mathematics / Theoretical computer science

CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () Midterm Review SessionNote that these solutions are compact and only provide the key ideas in answer of the question. The

Add to Reading List

Source URL: stanford.edu

Language: English - Date: 2015-03-23 01:44:18
64Analysis of algorithms / Linear algebra / Computational complexity theory / Numerical linear algebra / Sparse approximation / Time complexity / Compressed sensing / Big O notation / Tree decomposition / Theoretical computer science / Mathematics / Applied mathematics

Nearly Linear-Time Model-Based Compressive Sensing Chinmay Hegde, Piotr Indyk, and Ludwig Schmidt Massachusetts Institute of Technology, Cambridge MA 02139, USA Abstract. Compressive sensing is a method for recording a

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2015-05-25 21:19:32
65Tree / T-tree / R-tree / Splay tree / B-tree / Tree decomposition / Tango tree / Graph theory / Binary trees / Tree traversal

An Incremental Editor for Dynamic Hierarchical Drawing of Trees D. Workman, M. Bernard S. Pothoven

Add to Reading List

Source URL: pothoven.net

Language: English - Date: 2014-01-03 11:10:35
66Partially ordered set / B-tree / Bridge / Forcing / Push-relabel maximum flow algorithm / Tango tree / Graph theory / Mathematics / Tree decomposition

An Optimal Ancestry Scheme and Small Universal Posets ∗ Pierre Fraigniaud

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2010-04-12 08:36:10
67B* / Mathematics / Information science / Decomposition method / Binary tree / Artificial intelligence / Knowledge representation / Tree

Plan Generator Nga Tran June 28, 2005 Overview

Add to Reading List

Source URL: db.csail.mit.edu

Language: English - Date: 2005-07-06 22:01:58
68Tree decomposition / Connectivity / Graph / Tree / Cograph / Graph theory / Graph operations / Path decomposition

Monotony Properties of Connected Visible Graph Searching Pierre Fraigniaud∗ Nicolas Nisse∗

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2007-01-17 10:04:51
69Distributed data storage / Routing / Distributed hash table / Shortest path problem / Travelling salesman problem / Tree decomposition / Koorde / Pastry / Graph theory / Theoretical computer science / Mathematics

Distance Estimation and Object Location via Rings of Neighbors ∗ Aleksandrs Slivkins† February 2005 Revised: June 2005, Nov 2005, April 2006, SeptAbstract

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2006-09-17 17:37:38
70FO / Binary tree / Circuit / Path decomposition / Tango tree / Graph theory / Theoretical computer science / Cograph

An Upper Bound on Checking Test Complexity for Almost All Cographs Oleg V. Zubkov Department of Computer Science East-Siberian State Academy of Education Irkutsk, Russia Email:

Add to Reading List

Source URL: www.mpi-sws.org

Language: English - Date: 2013-02-11 10:36:14
UPDATE